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DETAILED ACTION 
Introduction 

1. The following is a non-final office action in response to the communications 
received on September 25, 2001. Claims 1-27 are now pending in this application. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

3. Claims 1, 2, 4, 7-11, 13, 16-20, 22, and 25-27 are rejected under 35 
U.S.C. 102(a) as being anticipated by Jameson (U.S. Patent No. 6, 219, 649). 

As per claim 1, Jameson teaches: 

A method for solving a supply chain planning problem, comprising the 
steps of: 

Dividing the supply chain planning problem into a plurality of sub- 
problems (see column 7 lines 45-54; where the allocation problem is 
divided in to simpler sub-problems); 

Forming a plurality of sub-problem partitions, each of said sub- 
problem partitions including a plurality of related items and associated 
with a respective sub-problem (see column 7 lines 45-54 and column 8 
lines 19-21 ; where the system accounts for larger sub-problems. Sub- 
problem partitions are defined as larger sub-problems per the 
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specification. See specification p. 9 line 16. Further, clusters are 
combined to create larger clusters or larger sub-problems. The sub- 
problems consist of scenarios, where a scenario is a set of related 
events); 

Loading data into a plurality of database partitions, said data 
associated with said plurality of related items, and each of said database 
partitions associated with a respective one of each of said sub-problem 
partitions (see column 5 lines 35-40, column 7 line 25, column 1 1 lines 3- 
15, column 18 lines 49-56 and column 29 lines 35-57; where separate 
matrices contain variables for each scenario. Each matrix contains rows 
and columns to hold data elements. The matrices, also having a 
separate memory portion, are a database partitions.); and 

Solving each of said plurality of said sub-problems (see column 8 
lines 8-25; where the sub-problems are solved to determine the optimal 
allocation point). 
As per claim 2, Jameson discloses: 

The method of Claim 1 , further comprising the steps of: 

Forming a plurality of clusters, each of said clusters including said 
plurality of related items (see column 8 lines 5-12; where optimal points 
are clustered and the clusters include the scenario, where scenarios are 
a set of related events); and 
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Forming said plurality of sub-problem partitions from said plurality of 
clusters (see column 7 lines 45-54 and column 8 lines 19-21 ; where the 
system accounts for larger sub-problems. Sub-problem partitions are 
defined as larger sub-problems per the specification. See specification p. 
9 line 16. Further, clusters are combined to create larger clusters or 
larger sub-problems. The sub-problems consist of scenarios, where a 
scenario is a set of related events). 
As per claim 4, Jameson discloses: 

The method of Claim 1, wherein said plurality of related items are related 
by one or more pre-define relationship rules (see column 10 lines 50-68, 
column 11 lines 1-29, and figures 6-8; where all of the elements of a 
scenario are processed under pre-defined rules). 
As per claim 7, Jameson discloses: 

The method of Claim 1 , wherein the step of solving each of said plurality 
of said sub-problems further comprises a step of solving said plurality of sub- 
problems in parallel (see column 24 lines 61-67; where the use of multiple 
processors is desirably for the parallel execution of multiple instances of 
clusters). 
As per claim 8, Jameson discloses: 

The method of Claim 1, wherein said database partitions comprise a 
distributed database (see column 5 lines 35-40 and column 11 lines 3-15; 
where the matrices are stored on individual machines thus allowing the 



Application/Control Number: 09/963,960 Page 5 

Art Unit: 3623 

matrices to be stored across several computers. A distributed database is 
defined as a database that be distributed to several computers.) 
As per claim 9, Jameson teaches: 

A method for solving a supply chain planning problem ) comprising the 
steps of: 

Storing data associated with at least one new item in a temporary 
database location (see column 5 lines 35-40, column 7 line 25, column 
11 lines 3-15, column 18 lines 49-56 and column 29 lines 35-57; where 
separate matrices contain variables for each scenario. Each matrix 
contains rows and columns to hold data elements. The matrices, also 
having a separate memory portion, are a database partitions.); 

Forming at least one cluster, said at least one cluster including said 
data associated with said at least one item (see column 8 lines 5-12; 
where optimal points are clustered and the clusters include the scenario, 
where scenarios are a set of related events); 

Merging said at least one cluster with at least one cluster associated 
with at least one sub-problem partition (see column 7 lines 45-54 and 
column 8 lines 19-21 ; where the system accounts for larger sub- 
problems. Sub-problem partitions are defined as larger sub-problems 
per the specification. See specification p. 9 line 16. Further, clusters are 
combined to create larger clusters or larger sub-problems. The sub- 
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problems consist of scenarios, where a scenario is a set of related 
events); 

Loading said data into at least one database partition, said at least 
one database partition associated with said at least one sub-problem 
partition (see column 5 lines 35-40, column 7 line 25, column 1 1 lines 3- 
15, column 18 lines 49-56 and column 29 lines 35-57; where separate 
matrices contain variables for each scenario. Each matrix contains rows 
and columns to hold data elements. The matrices, also having a 
separate memory portion, are a database partitions.); and 

Solving said at least one sub-problem (see column 8 lines 8-25; 
where the sub-problems are solved to determine the optimal allocation 
point). 

As per claim 10, Jameson discloses: 

A system for solving a supply chain planning problem comprising: 

A database, said database including a plurality of partitions, each 
partition of said plurality of partitions associated with a respective sub- 
problem of said supply chain planning problem (see column 5 lines 35- 
40, column 7 line 25, column 11 lines 3-15, column 18 lines 49-56 and 
column 29 lines 35-57; where separate matrices contain variables for 
each scenario. Each matrix contains rows and columns to hold data 
elements. The matrices, also having a separate memory portion, are a 
database partitions.); and 
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A plurality of processors, each processor of said plurality of 
processors associated with a respective partition of said plurality of 
partitions, said plurality of processors being collectively operable to (see 
column 24 lines 61-67; where the use of multiple processors is desirably 
for the parallel execution of multiple instances of clusters): 

Form a plurality of sub-problem partitions, each of said sub- 
problem partitions including a plurality of related items, and each of 
said database partitions associated with a respective sub-problem 
(see column 7 lines 45-54 and column 8 lines 19-21; where the 
system accounts for larger sub-problems. Sub-problem partitions are 
defined as larger sub-problems per the specification. See 
specification p. 9 line 16. Further, clusters are combined to create 
larger clusters or larger sub-problems. The sub-problems consist of 
scenarios, where a scenario is a set of related events); 

Load data into a plurality of database partitions, said data 
associated with said plurality of related items, and each of said 
database partitions associated with a respective one of each of said 
sub-problem partitions (see column 5 lines 35-40, column 7 line 25, 
column 11 lines 3-15, column 18 lines 49-56 and column 29 lines 35- 
57; where separate matrices contain variables for each scenario. 
Each matrix contains rows and columns to hold data elements. The 
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matrices, also having a separate memory portion, are a database 
partitions.); and 

Solve said plurality of said sub-problems (see column 8 lines 8-25; 
where the sub-problems are solved to determine the optimal 
allocation point). 
As per claim 1 1 , Jameson teaches: 

The system of Claim 10, said plurality of processors further being 
collectively operable to: 

Form a plurality of clusters, each of said clusters including said 
plurality of related items (see column 8 lines 5-12; where optimal points 
are clustered and the clusters include the scenario, where scenarios are 
a set of related events); and 

Form said plurality of sub-problem partitions from said plurality of 
clusters (see column 7 lines 45-54 and column 8 lines 19-21 ; where the 
system accounts for larger sub-problems. Sub-problem partitions are 
defined as larger sub-problems per the specification. See specification p. 
9 line 16. Further, clusters are combined to create larger clusters or 
larger sub-problems. The sub-problems consist of scenarios, where a 
scenario is a set of related events). 
As per claim 13, Jameson discloses: 

The system of Claim 10, wherein said plurality of related items are 
related by one or more pre-defined relationship rules (see column 10 lines 
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50-68, column 1 1 lines 1-29, and figures 6-8; where all of the elements of a 
scenario are processed under pre-defined rules). 
As per claim 16, Jameson discloses: 

The system of Claim 10, wherein each of said plurality of processors is 
further operable to: 

Solve said plurality of sub-problems in parallel (see column 24 lines 
61-67; where the use of multiple processors is desirably for the parallel 
execution of multiple instances of clusters). 
As per claim 17, Jameson teaches: 

The system of Claim 10, wherein said database partitions comprise a 
distributed database (see column 5 lines 35-40 and column 1 1 lines 3-15; 
where the matrices are stored on individual machines thus allowing the 
matrices to be stored across several computers. A distributed database is 
defined as a database that be distributed to several computers.) 
As per claim 18, Jameson teaches: 

A system for solving a supply chain planning problem, comprising: 

A database, said database comprising a plurality of partitions and a 
temporary storage location, each partition of said plurality of partitions 
associated with a respective sub-problem of said supply chain planning 
problem (see column 5 lines 35-40, column 7 line 25, column 1 1 lines 3- 
15, column 18 lines 49-56 and column 29 lines 35-57; where separate 
matrices contain variables for each scenario. Each matrix contains rows 
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and columns to hold data elements. The matrices, also having a 
separate memory portion, are a database partitions.); and 

A plurality of processors, each processor of said plurality of 
processors associated with a respective partition of said plurality of 
partitions, said plurality of processors being collectively operable to (see 
column 24 lines 61-67; where the use of multiple processors is desirably 
for the parallel execution of multiple instances of clusters): 

Store data associated with at least one new item in the temporary 
database location (see column 5 lines 35-40, column 7 line 25, 
column 11 lines 3-15, column 18 lines 49-56 and column 29 lines 35- 
57; where separate matrices contain variables for each scenario. 
Each matrix contains rows and columns to hold data elements. The 
matrices, also having a separate memory portion, are a database 
partitions.); 

Form at least one cluster, said at least one cluster including said 
data associated with said at least one item (see column 8 lines 5-12; 
where optimal points are clustered and the clusters include the 
scenario, where scenarios are a set of related events); 

Merge said at least one cluster with at least one cluster associated 
with at least one sub-problem partition (see column 8 lines 19-21 and 
column 9 lines 30-52; where two cluster allocation points are 
clustered in to a final larger cluster. Additional cluster allocation 
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points are combined as necessary with the larger cluster in order to 
determine the optimal allocation point); 

Load said data into at least one database partition, said at least 
one database partition associated with said at least one sub-problem 
partition (see column 5 lines 35-40, column 7 line 25, column 11 lines 
3-15, column 18 lines 49-56 and column 29 lines 35-57; where 
separate matrices contain variables for each scenario. Each matrix 
contains rows and columns to hold data elements. The matrices, also 
having a separate memory portion, are a database partitions.); and 

Solve said at least one sub-problem (see column 8 lines 8-25; 
where the sub-problems are solved to determine the optimal 
allocation point). 
As per claim 19, Jameson teaches: 

Software for solving a supply chain planning problem, the software being 
embodied in computer-readable media and when executed operable to: 
Divide the supply chain planning problem into a plurality of sub- 
problems (see column 7 lines 45-54; where the allocation problem is 
divided in to simpler sub-problems); 

Form a plurality of sub-problem partitions, each of said sub-problem 
partitions including a plurality of related items and associated with a 
respective sub-problem (see column 7 lines 45-54 and column 8 lines 19- 
21 ; where the system accounts for larger sub-problems. Sub-problem 
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partitions are defined as larger sub-problems per the specification. See 
specification p. 9 line 16. Further, clusters are combined to create larger 
clusters or larger sub-problems. The sub-problems consist of scenarios, 
where a scenario is a set of related events); 

Load data into a plurality of database partitions, said data associated 
with said plurality of related items, and each of said database partitions 
associated with a respective one of each of said sub-problem partitions 
(see column 5 lines 35-40, column 7 line 25, column 11 lines 3-15, 
column 18 lines 49-56 and column 29 lines 35-57; where separate 
matrices contain variables for each scenario. Each matrix contains rows 
and columns to hold data elements. The matrices, also having a 
separate memory portion, are a database partitions.); and 

Solve each of said plurality of said sub-problems (see column 8 lines 
8-25; where the sub-problems are solved to determine the optimal 
allocation point). 
As per claim 20, Jameson teaches: 

The software of Claim 19, when executed further operable to: 

Form a plurality of clusters, each of said clusters including said 
plurality of related items (see column 8 lines 5-12; where optimal points 
are clustered and the clusters include the scenario, where scenarios are 
sub-problems); and 



Application/Control Number: 09/963,960 Page 13 

Art Unit: 3623 

Form said plurality of sub-problem partitions from said plurality of 
clusters (see column 7 lines 45-54 and column 8 lines 19-21; where the 
system accounts for larger sub-problems. Sub-problem partitions are 
defined as larger sub-problems per the specification. See specification p. 
9 line 16. Further, clusters are combined to create larger clusters or 
larger sub-problems. The sub-problems consist of scenarios, where a 
scenario is a set of related events). 
As per claim 22, Jameson teaches: 

The software of Claim 19, wherein said plurality of related items are 
related by one or more pre-defined relationship rules (see column 10 lines 
50-68, column 11 lines 1-29, and figures 6-8; where all of the elements of a 
scenario are. processed under pre-defined rules). 
As per claim 25, Jameson teaches: 

The software of claim 19, wherein solving each of said plurality of said 
sub-problems further comprises solving said plurality of sub-problems in 
parallel (see column 24 lines 61-67; where the use of multiple processors is 
desirably for the parallel execution of multiple instances of clusters). 
As per claim 26, Jameson teaches: 

The software of claim 19, wherein said database partitions comprise a 
distributed database (see column 5 lines 35-40 and column 11 lines 3-15; 
where the matrices are stored on individual machines thus allowing the 
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matrices to be stored across several computers. A distributed database is 
defined as a database that be distributed to several computers.) 
As per claim 27, Jameson teaches: 

Software for solving a supply chain planning problem, the software being 
embodied in computer-readable media and when executed operable to: 

Store data associated with at least one new item in a temporary 
database location (see column 7 line 25, column 1 1 lines 3-6, and 
column 29 lines 35-57; where separate matrices contain variables for 
each scenario. Each matrix, having a separate memory portion, is a 
database partition and each scenario is a sub-problem.); 

Form at least one cluster, said at least one cluster including data 
associated with said at least one item (see column 7 lines 45-54; where 
the system accounts for larger sub-problems. The larger sub-problems 
are partitions per the definition of partitions in the specification. See 
specifications p. 9 line 16. The sub-problems consist of scenarios, where 
scenarios are a set of related events); 

Merge said at least one cluster with at least one cluster associated 
with at least one sub-problem partition (see column 8 lines 19-21; where 
two cluster allocation points are clustered in to a final larger cluster); 

Load said data into at least one database partition, said at least one 
database partition associated with said at least one sub-problem partition 
(see column 7 line 2&, column 1 1 lines 3-6, and column 29 lines 35-57; 
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where separate matrices contain variables for each scenario. Each 
matrix, having a separate memory portion, is a database partition and 
each scenario is a sub-problem.); and 

Solve said at least one sub-problem (see column 8 lines 8-25; where 
the sub-problems are solved to determine the optimal allocation point). 
Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 3, 5, 6, 12, 14,15, 21, 23, and 24 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Jameson (U.S. Patent No. 6, 219, 649). 

As per claim 3 Jameson teaches: 

The method of Claim 1 , wherein the number of sub-problems and 
database partitions is equal to the number of scenarios introduced to the 
allocation problem (see column 7 lines 66-67 and column 8 lines 1-8; where 
the optimal allocation problem is solved for each scenario. The provided 
example has four sub-problems or scenarios). 
Jameson fails to teach: 

The method of Claim 1, wherein the number of sub-problems and 
database partitions is equal to three. 
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The specific example taught by Jameson has four sub-problems and database 
partitions. The three sub-problems recited by this invention is contained within the four 
taught by Jameson. Further, Jameson teaches the number of sub-problems is equal to 
the number of scenarios to be introduced to the planning problem. Thus, the Jameson 
system can have three scenarios resulting in three sub-problems for a given planning 
problem. Therefore it would have been obvious, at the time of the invention, to one of 
ordinary skill in art to introduce three scenarios to the Jameson system to have the 
number of sub-problems and database partitions equal to three. 
As per claim 5, Jameson teaches: 

The method of Claim 2, wherein the forming said plurality of said clusters 
further comprises a step of storing said clusters (see column 18 lines 49-61 ; 
where cluster arguments and function calls are stored to increase 
performance of future processing by calling stored results). 
Jameson fails to disclose: 

The method of Claim 2, wherein the step of forming said plurality of said 
clusters further comprises a step of assigning a CLUSTERJD to each item 
of said plurality of related items. 
It is old and well-known in data management to assign an identification value to 
items stored in a database. The advantage of assigning an identification value to items 
stored in a database is that the item and its respective row can be more efficiently found 
in the database by simply querying the database for the assigned identification value. It 
would have been obvious, at the time of the invention, for one of ordinary skill in data 
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management to assign an identification value to the clusters stored in Jameson's 
system in order to more efficiently find the clusters and their stored results. 
As per claim 6, Jameson teaches: 

The method of Claim 2, wherein the step of forming a plurality of sub- 
problems partitions from said plurality of sub-problem partitions from said 
plurality of clusters further comprises a step of collecting the values for 
specific variables resulting in each sub-problem having the same size (see 
column 19 line 50 - column 20 line 3; where Jameson's system is adapted 
to a cash management problem where each scenario or sub-problem has 
values specific variables). 
Jameson fails to discloses: 

The method of Claim 2, wherein the step of forming a plurality of sub- 
problem partitions from said plurality of sub-problem partitions from said 
plurality of clusters further comprises a step of sizing said sub-problem 
partitions as close to equal as possible. 
The advantage of sizing the sub-problem partitions as close to equal as possible 
is to maximize the efficiency of parallel processing in solving for each sub-problem, 
thereby increasing the efficiency of the overall system. Jameson's cash management 
example teaches to collect values for specific variables in order to efficiently solve for 
the best scenario or sub-problem. It would have been obvious, at the time of the 
invention, to one of ordinary skill in the art to incorporate the advantages of sizing the 
sub-problem partitions as close to equal as possible, by collecting values for specific 
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variables, to Jameson's system in order to more efficiently solve the sub-problems and 
increase the overall efficiency of the system. 
As per claim 12, Jameson fails to teach: 

The system of Claim 10, wherein the number of sub-problems and 
database partitions is equal to three. 
Claim 12 recites limitations already addressed by the rejection of claims 3; 
therefore the same rejection applies to this claim. 
As per claim 14, Jameson fails to teach: 

The system of Claim 1 1 , wherein each of said plurality of processors is 
further operable to: 

Assign a CLUSTERJD to each item of said plurality of related items. 
Claim 14 recites limitations already addressed by the rejection of claims 5; 
therefore the same rejection applies to this claim. 
As per claim 15, Jameson fails to teach: 

The system of Claim 10, wherein each of said plurality of processors is 
further operable to: 

Size said sub-problem partitions as close to equal as possible. 
Claim 15 recites limitations already addressed by the rejection of claim 6; 
therefore the same rejection applies to this claim. 
As per claim 21 , Jameson fails to teach: 

The software of Claim 19, wherein the number of sub-problems and 
database partitions is equal to three. 
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Claim 21 recites limitations already addressed by the rejection of claims 3; 
therefore the same rejection applies to this claim. 
As per claim 23, Jameson fails to teach: 

The software of claim 20, wherein forming said plurality of said clusters 
further comprises assigning a CLUSTERJD to each item of said plurality of 
related items. 

Claim 23 recites limitations already addressed by the rejection of claims 5; 
therefore the same rejection applies to this claim. 
As per claim 24, Jameson fails to teach: 

The software of claim 20, wherein forming a plurality of sub-problem 
partitions from said plurality of clusters further comprises sizing said sub- 
problem partitions as close to equal as possible. 
Claim 24 recites limitations already addressed by the rejection of claim 6; 
therefore the same rejection applies to this claim. 

Conclusion 

6. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. The following are pertinent to the current invention, though not 
relied upon: 

Hegde et al. (U.S. Patent No. 6701201) teaches a resource allocation system 
that incorporates systematic decomposition of the allocation problem. 
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Huang et al. (U.S. Patent No. 5953707) teaches a supply chain system that 
includes a demand and supply reconciliation process, a capacity planning process, a 
vendor managed replenishment process, and a scenario management process. 

Bhide et al. (U.S. Patent No. 5675791) teaches load balancing of a database 
using database partitioning and multi-processors operable in parallel. 

Dietrich et al. (U.S. Patent No. 5216593) teaches a production planning and 
logistics system, by solving a resource allocation problem. 

Ertogral et al (Ertogral, Kadir, Wu, S. David, "Auction-Theoretic Coordination of 
Production Planning in the Supply Chain", HE Transactions, October, 2000, p. 931-940) 
teaches of an optimization system through the use of a distributed decision scheme. 

Lawson et al. (Lawson, David G., Porteus, Evan L, "Multistage Inventory 
Management with Expediting", Operations Research, Nov/Dec 2000, p. 787-893) 
teaches a multistage model including additional decisions at each stage of the model. 

Rao et al. (Rao, Uday, Scheller-Wolf, Alan, Tayur, Sridhar, "Development of a 
Rapid-Response Supply Chain at Caterpillar", Operations Research, Mar/Apr 2000, p. 
189-204) teaches network flow, inventory and simulation theories using decomposition. 
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